it sounds like a bad connection somewhere to me...
check all three fuses for the lights (two in the engine bay and the one in the cabin) and both relays and all connections for corrosion, see if you can find the earth or set up new ones for the HIDs.